Replacement Sheet 
3/5 




Fig. 6 



Replacement Sheet 
4/5 



Actual 
Caller 



Past Call History Register 


0 


1 




n-1 



Hash Function For Lookup 
54 



Table 
Lookup 



60 



Update Logic 



Table 
Update 



62 



zr 



Prediction 
20 A ^ 

4-/ 



Fig. 7 
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Fig. 8 



